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start ^ 



Obtain forecast for each user 
of K total active users 



Sort K users by forecast in increasing order, 
whereby for i = 1 to K-1, forecast^^^ of user, is not less than forecast of user 



Set surplusg = total bandwidth 



For 1=1 to K, allocate bandwidth to user, by 
allocationj = min [surpluSj.,, forecastj, max ailowed|], and 
Set surplus, = surpluSj.^ - allocation. 




For i=1 to K, allocate surplus bandwidth to user, by 
new allocationj = min [ allocationj + (surplus^ / K), max allowed|] 



Incorporate user allocations 
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Obtain forecast for each user 
of K total active users K 



Sort K users by forecast in increasing order, 
wliereby for i = 1 to K-1 , forecasti^^ of userj^, is not less than forecast^ of user, 



Set surpluSo= total bandwidth 
set sunio = 0 



For i=1 to K, allocate bandwidth to user| by 
allocation^ = min [surpluSj.,, forecast^, max allowed,], 
surplus^ = surpluSj.^ - allocationj , and 
sum, = sunij.^ + aliocationj 




For i=1 to K, allocate surplus bandwidth to userj by 
new allocationj = min [ allocationj* (1 + surpluS|^ / sum J, max allowedj] 
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Incorporate user allocations 
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Obtain forecast for each user 
of K total active users 
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Set surplusg = total bandwidth 

K 

sum^ = ^ forecast, 
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For i=1 to K, allocate bandwidth to user^ by 
allocationj = min [(surplus,^/ sum^) * forecastj, max allowedj 







Incorporate user allocations 
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Obtain forecast and fee F for each user 
of K total active users 



Sort K users by F in decreasing order, 
wiiereby for i = 1 to K-1, Fj^^ of user;^, Is not greater than F, of user; 












Set surplusQ= total bandwidth 
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For 1=1 to K, allocate bandwidth to user; by 
allocation^ = min [ forecast^ surpluSj.^, max allowedj, and 
set surplus, = surplus,., - allocation, 



Incorporate user allocations 
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start ~^ 



Obtain forecast and credit for each user 
of K total active users 
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Sort K users by C in decreasing order, 
whereby for 1 = 1 to K-1 , C^^, of user|^^ is not greater than C, of userj 



Set SurpluSg = total bandwidth 



For i=1 to K, allocate bandwidth to user^ by 
allocationi = min [surpluSj.^, forecast|, max guaranteedj, and 
set surpluSj = surplus,.^ - allocation^ 





Incorporate usfer allocations 
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Set surplus'^ = surplus^ 



For i=1 to K, set surplusV = surplus".^ + allocatiorii, 
allocate additional bandwidth to usefj by 
new allocationj = minlsurplus'^, forecast,, max allowed,], and 
set surplus"; = surplus", - new allocation| 




For i=1 to K, allocate remaining bandwidth to user, by 
final allocation, = min[new allocation, + (surplus",^ / K), max allowed,] 
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incorporate user allocations 
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FIG. 15b 



Obtain forecast and 
credit C for each user 
of K total active users 



Sort K users by C in decreasing order, whereby 
for i = 1 to K-1 , C|^., of user^^^ is not greater than Cj of user^ 



Set surpiuSg = total bandwidth 
sum;, = 2 forecast: 




For 1=1 to K, allocate bandwidth to user^ by 
allocationi = (surplus^ / sum,^) * min [forecast^, max guaranteed,] 



For 1=1 to K, allocate bandwidth to user, by 
allocation^ = min [surpluSj.^, forecast^, max guaranteed,.], and 
set surpluS| = surplus,^ - allocationj 




Incorporate user allocations 
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Set surplus'^ = surplus^ 



For i=1 to K, set surplusV = surplus"|.^ + allocation|, 
allocate additional bandwidth to user, by 
new allocationi = min[surplus'j, forecast|, max allowed|], and 
set surplus'V = surplus"; - new allocation| ' 




For i=1 to K, allocate remaining bandwidth to user^ by 
final allocation, = min[new allocationj+ (surplus"^ / K), max allowed^] 



Incorporate user allocations 
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Incorporate user allocations into CM configuration files 
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Send CM configuration files to TFTP 
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Send command to CMTS/CMs causing CMs to reset 


1706 









FIG. 17 



start 



Monitor network access of users 



Compare network access of each user 
with set of threshold values 



Identify users that are candidates 
for modification of SlJ\s 



Screen candidates against list of users 
excluded from solicitation 



Invite remaining candidates to modification 
of SLAs through soclicitation 



Update user SLAs for candidates 
accepting invitiation 
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